#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
    int n = 0;
    int a1 = 1;
    int a2 = 1;
    int a3 = a1 + a2;
    scanf("%d", &n);
    if (n == 1 || n == 2)
    {
        printf("%d", a1);
    }
    else
    {
        while (n - 2)
        {
            a3 = a1 + a2;
            a1 = a2;
            a2 = a3;
            n--;
        }
        printf("%d", a3);
    }
    return 0;
}